Walaupun tidak seperti Tentera Laut Diraja Thailand, mempunyai dan mengoperasikan kapal pengangkut pesawat, namun TLDM tetap memerlukan cawangan udaranya sendiri. TLDM telah membeli 6 buah helikopter Westland Super Lynx untuk kapal-kapal utama dalam armadanya dan beroperasi sebagai Skuadron 501. Helikopter AS 555 Fennecs beroperasi sebagai Skuadron 502. Manakala helikopter Wasp Westland tidak lagi berkhidmat dalam pasukan udara TLDM. Tempahan 6 buah helikopter Augusta Westland Super Lynx 300 dijangka memenuhi keperluan helikopter dalam pasukan udara TLDM. Helikopter jenis Super Lynx juga ditugaskan bersama skuadron frigat iaitu KD Jebat (29) dan KD Lekiu (30).

Panglima Tentera Laut yang baru Datuk Abdul Aziz Jaafar, secara terbuka memaklumkan hasrat TLDM untuk memperolehi 6 buah lagi helikopter khusus untuk peranan anti kapal selam[19] . Beliau berkata dalam temubual pada bulan April 2008, helikopter merupakan alternatif yang lebih kos efektif berbanding pembelian kapal permukaan. Beliau juga tidak menolak ianya dipertimbangkan dalam Rancangan Malaysia Kesepuluh (RMK-10) nanti.